package lanQiaoBei.数学知识.质数;
import java.io.*;
import java.util.*;
/*试除法判定质数
题目描述 ：

给定 n 个正整数 ai，判定每个数是否是质数。

输入输出格式 ：

输入

第一行包含整数 n。
接下来 n 行，每行包含一个正整数 ai。

输出

共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。

输入输出样例 ：

输入

2
2
6
输出
Yes
No
* */
public class P1 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    final static int N=100010;

    static void scan()throws Exception{

    }
    public static void main(String[]args)throws Exception{
           int n=Integer.parseInt(br.readLine());
           while(n-->0){
                int x=Integer.parseInt(br.readLine());
                if(x<2)System.out.println("No");
                else{
                    boolean flag=true;
                    for(int i=2;i<=x/i;i++){
                        if(x%i==0){
                            flag=false;
                            break;
                        }
                    }
                    if(flag)System.out.println("Yes");
                    else System.out.println("No");
                }
           }
    }
}
